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Abstract: We consider a Markovian queue subject to Poisson generated catastrophes. When- 
ever a catastrophe occurs, all customers are forced to abandon the system, the server is rendered 
r^' inoperative and an exponential repair time is set on. We assume that the arriving customers 
n , ! decide whether to join the system or balk, based on a natural reward-cost structure. We study 
(-5 I the balking behavior of the customers and derive the corresponding Nash equilibrium strategies. 
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^H ! 1 Introduction 

(N 

^^ \ Queues with removals of customers before being served are often encountered in practice. One 
C ' type of such a situation appears in queueing systems with reneging, where customers are impa- 
^-^ ■ tient and as soon as their patience times expire they leave the system. Another type of such a 
situation occurs in systems that are subject to catastrophes/failures. Such events usually render 
the server(s) inoperative and in addition force the customers to leave the system. The crucial 
difference between these two types of abandonments is that the customers decide whether to 
leave the system or not according to their own desire in the case of reneging, while they are 



5r , forced to abandon the system in the case of catastrophes. 

During the last decades, there is an emerging tendency to study queueing systems from an 
economic viewpoint. More concretely, a certain reward-cost structure is imposed on the sys- 
tem that reflects the customers' desire for service and their unwillingness to wait. Customers 
are allowed to make decisions about their actions in the system, for example they may decide 
whether to join or balk, to wait or abandon, to retry or not etc. The customers want to maximize 
their benefit, taking into account that the other customers have the same objective, and so the 
situation can be considered as a game among the customers. In this type of studies, the main 
goal is to find individual and social optimal strategies. The study of queueing systems under a 
game-theoretic perspective was initiated by Naor (1969) who studied the M/M/1 model with 
a linear reward-cost structure. Naor (1969) assumed that an arriving customer observes the 
number of customers and then makes his decision whether to join or balk (observable case). His 
study was complemented by Edelson and Hildebrand (1975) who considered the same queueing 



system but assumed that the customers make their decisions without being informed about the 
state of the system. Since then, there is a growing number of papers that deal with the economic 
analysis of the balking behavior of customers in variants of the M/M/\ queue, see e.g. Burne- 
tas and Economou (2007) (M/M/1 queue with setup times), Economou and Kanta (2008a,b) 
(M/M/1 queue with compartmented waiting space, M/M/1 queue with unreliable server), Guo 
and Zipkin (2007) (M/M/1 queue with various levels of information and non-linear reward-cost 
structure), Hassin and Haviv (1997) (M/M/1 queue with priorities), Hassin (2007) (M/M/1 
queue with various levels of information and uncertainty in the system parameters) . The mono- 
graphs of Hassin and Haviv (2003) and Stidham (2009) summarize the main approaches and 
several results in the broader area of the economic analysis of queueing systems. 

The study of the equilibrium customer behavior in queueing systems with abandonments 
has received less attention. Hassin and Haviv (1995) identified equilibrium customer strategies 
regarding balking and reneging in the M/M/1 queue, where the reward for an individual re- 
duces to zero if its waiting time exceeds a certain threshold time. Mandelbaum and Shimkin 
(2000) considered a quite general model for abandonments from a queue, due to excessive wait, 
assuming that waiting customers act rationally but without being able to observe the queue 
length. More importantly they allowed customers to be heterogeneous in their preferences and 
consequent behavior. Other authors have also considered the equilibrium behavior of customers 
in queueing systems with abandonments due to reneging. Hassin and Haviv (2003), in Chapter 
5, summarize the main results for such models. However, to the best of our knowledge, studies 
for the equilibrium behavior of customers in queueing systems with abandonments/removals of 
customers due to catastrophic events do not yet exist. It is the aim of the present paper to 
study the equilibrium behavior of customers in the context of a simple queueing model subject 
to catastrophes. 

More specifically, in the present paper, we investigate the equilibrium balking behavior of 
customers in a queue of M/M/1 type with complete removals at Poisson generated catastro- 
phe epochs. A catastrophe renders the server inactive (due to either a failure or preventive 
check/maintenance) and a repair time is set on. During the repair time the system does not 
admit customers. When the repair time is completed, the system behaves as an M/M/1 queue 
till the next catastrophe and so on. We impose on the system a linear reward-cost structure 
as the one in Naor (1969) and Edelson and Hildebrand (1975). However, we make a modifica- 
tion, considering two different types of reward: the first one is the usual reward received by the 
customers that leave the system after service completion, while the second is a compensation 
received by those that are forced to abandon the system due to a catastrophe. In fact the role 
of this compensation is to mitigate customers' dissatisfaction. We again study the customers' 
behavior regarding the dilemma whether to join or balk. We consider two cases with respect to 
the level of information available to customers before making their decisions. More specifically, 
at his arrival epoch, an arbitrary customer may or may not be informed about the state of the 
system (observable and unobservable cases correspondingly). In each case, we characterize cus- 
tomer equilibrium strategies and we treat the social optimization problem. We also explore the 
effect of the information level on the equilibrium behavior of the customers through numerical 
comparisons. 

The paper is organized as follows. In Section 2 we describe the dynamics of the model, 
the reward-cost structure and the decision framework. In Section 3 we determine equilibrium 
threshold strategies for the observable case, in which customers get informed about the state of 



the system before making their decisions. In Section 4 we study the unobservable case, deriving 
mixed equiUbrium balking strategies. Finally, in Section 5, we treat the social optimization prob- 
lem. Moreover, we present the results from several numerical experiments that demonstrate the 
effect of the information level on the behavior of the customers and on the various performance 
measures of the system. 



2 Model description 

We consider a single-server queue with infinite waiting space, where customers arrive according 
to a Poisson process at rate A. The service requirements of successive customers are indepen- 
dent and identically distributed random variables with exponential distribution with rate /i. The 
server serves the customers one by one. The system is subject to catastrophes/failures according 
to a Poisson process at rate ^. When a catastrophe occurs all customers are forced to abandon 
the system prematurely, without being served. The system is rendered inoperative and a repair 
process is set on. The length of a repair time is exponentially distributed at rate t]. During a 
repair time, arrivals are not accepted. We finally assume that interarrival times, service times, 
intercatastrophe times and repair times are mutually independent. 

We represent the state of the system at time t by a pair {Q{t),I{t)), where Q{t) records the 
number of customers at the system and I{t) denotes the server state, with 1 describing a system 
in operation and describing a system under repair. Note that whenever I{t) is zero, Q{t) 
should be necessarily zero too. Thus, the stochastic process {{Q{t), I{t)) : i > 0} is a continuous 
time Markov chain with state space 5 = {(n, 1) , n > 0}U{(0, 0)} and its transition rate diagram 
is shown in Figured! 
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Figure 1: Transition rate diagram of {{Q{t),I{t))}. 

We are interested in the behavior of customers, when they have the option to decide whether 
to join or balk. We model this decision framework by assuming that each customer receives 
either a reward of Rg units for completing service or a compensation of Rj units in case that 
he is forced to abandon the system due to a failure. Moreover, a customer is charged a cost of 
C units per time unit that he remains in the system (either in queue or in the service space). 
We also assume that customers are risk neutral and wish to maximize their net benefit. Finally, 
their decisions are assumed irrevocable, meaning that neither reneging of entering customers nor 
retrials of balking customers are allowed. 



Since all customers are assumed indistinguishable, we can consider the situation as a sym- 
metric game among them. Denote the common set of strategies (set of available actions) and 
the payoff function by S and F respectively. More concretely, let F {stagged-, Sothers) be the payoff 
for a tagged customer who follows strategy s tagged-, when all other customers follow s others- A 



strategy si is said to dominate strategy S2 if F{si,s) > F{s2,s), for every s £ S and for at 
least one s the inequality is strict. A strategy s^, is said to be weakly dominant if it domi- 
nates all other strategies in S. A strategy s is said to be a best response against a strategy 
Sothers, ii F{s, Bothers) > F {stagged, Sothers), for every Stagged G S. Finally, a Strategy Se is said 
to be a (symmetric) Nash equilibrium, if and only if it is a best response against itself, i.e. 
F (sg, Se) > F (s, Se), for every s £ S. The intuitive interpretation of a Nash equilibrium is that 
it is a stable point of the game in the sense that if all customers agree to follow it, then no 
one can benefit by changing it. We remark that the notion of a dominant strategy is stronger 
than the notion of an equilibrium. In fact, every dominant strategy is an equilibrium, but the 
converse is not true. Moreover, while equilibrium strategies exist in most situations, a dominant 
strategy rarely does. 

In the next sections we obtain customer equilibrium strategies for joining/balking. We dis- 
tinguish two cases with respect to the level of information available to customers at their arrival 
instants, before their decisions are made; the observable case (where customers observe Q (t)) 
and the unobservable case. 



3 Equilibrium strategies - the observable case 

In this section we study the model, under the assumption that the customers who find the 
server active observe the number of customers in the system, before deciding whether to enter 
or balk. We prove that a threshold type dominant strategy exists, which constitutes the unique 
equilibrium balking strategy for the customers in the system. We first give the expected net 
reward of a customer that observes n customers ahead of him and decides to enter. We have 
the following. 



Proposition 3.1 Consider the observable model of the M/M/1 queue with catastrophes caus- 
ing complete removals of customers. The expected net benefit of a customer that observes n 
customers in the system upon arrival and decides to enter is given by 
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n > 0. (3.1) 



Proof. Consider a tagged customer that finds the system at state (n, 1) upon arrival and 
decides to enter. This customer may leave the system either due to its service completion or 
due to a catastrophe that will force him to abandon prematurely the system. For his service 
completion, he has to wait for a sum of re + 1 independent exponentially distributed times with 
parameter /i (note that because of the memoryless property of the exponential distribution, 
we can assume that the distribution of the remaining service time of the customer in service 
is identical to the service time distribution of the other customers). For the next catastrophe, 
he has to wait for an exponentially distributed time with parameter ^. Therefore, the sojourn 
time of such a customer in the system is given as Z = min(l^,,X), where Yn follows a Gamma 
distribution with parameters re + 1, /z and X is an exponentially distributed random variable 
with rate (,, independent of Yn- Moreover, the tagged customer will be served with probability 
Pr[l^ < X], while he will be forced to abandon the system due to a catastrophe with the 



complementary probability Pr[l^ > X]. Therefore his net benefit will be 

Sohs{n) = Rs Pr [Yn <X] + Rf Pr [y„ >X]-CE [Z] . (3.2) 



Note now that 
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(3.3) 



We now consider an arbitrary customer who observes upon arrival the state of the system. 
Since arrivals are not permitted during the repair time, if a customer observes the system at 
state (0,0), he is not allowed to enter and thus there is no decision. So, we only consider the 
case where a customer observes the system at a state (n, 1). Such a customer strictly prefers 
to enter if his net benefit is positive, is indifferent between joining and balking if it is zero and 
strictly prefers to balk if it is negative. In the sequel, we suppose for simplicity that customers 
break ties in favor of entering. We have the following. 

Theorem 3.1 In the observable model of the M/M/1 queue with catastrophes causing com- 
plete removals of customers, a unique dominant pure strategy exists (which is also the unique 
equilibrium strategy). There are three cases: 

Case I: i?/ < | - ^. 

Then the unique dominant strategy is always to balk. 

Case II: | - i^ < Rj < |. 

Then the unique dominant strategy is the threshold strategy 'While arriving at time t and 
finding the system operative, observe Q{t); enter if Q (t) < n^ and balk otherwise', where 

TT-e is given by 
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(3.5) 



with 

K= ^~ ^ ^ , S=-^ (3.6) 

Rs-Rf + ^ /^ + e 

and [x\ denotes the floor of x, i.e. the greatest integer which is smaller than or equal to 

X. 



Case III: Rf>j. 

Then the unique dominant strategy is always to enter. 

Proof. Consider a tagged customer that observes the system upon arrival. If he finds the 
system at state (n, 1) and decides to enter, then his expected net benefit is given by (13. ip . The 
customer will prefer to enter if Sobsi^) ^ 0, which is written easily as 
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Rf, we have the following three cases. 



Case A: ^ - Rf > 0^ Rf < ^. 

We can solve (j3.7p with respect to n and we obtain that the tagged customer is willing to 



enter as long as he observes at most rif. customers in the system with rie given by (13. Sp . However, 
it is easy to see that Uf. given by (j3.5p becomes negative when Rf < % — ^V^- Therefore, it is then 

optimal always to balk and we conclude with Case I. On the other hand, when — — ^^ < Rf < -7-, 



the threshold rif. given by (j3.5p is non-negative and we conclude with Case II. 

Case B: Rs-Rf + ^ >0 > j- Rf ^ j < Rf < j + Rs- 

In this case the inequality ()3.7p is always true. Therefore the tagged customer is always 
willing to enter. 

Case C: > Rs - Rf + ^ > ^ - Rf ^ Rf > ^ + Rs. 

Solving inequality (|3.7p with respect to n shows that the customer is willing to enter as 
long as as he observes at least rig customers in the system with n^ given by (j3.5p . However, ng 
is easily seen to be negative in this case, so it is always preferable for the customer to enter. 
Therefore, Cases B and C yield to Case HI of the statement. 

Note that the strategies prescribed above are dominant, since they do not depend on what 
the other customers do, i.e. they are best responses against any strategy of the others. ■ 



Remark 3.1 The equilibrium (dominant) strategies do not depend on the value of the repair 
rate rj. This happens because the customers make decisions only whenever arrive at an operative 
system. On the contrary, the social optimal strategies do depend on rj, as we will see in Section 
5. Furthermore, in the limiting case where £, — )■ 0, we can easily check, using L'Hospital rule, 
that the threshold n^ tends to the threshold derived by Naor (1969) for the M/M/1 system. 

4 Equilibrium strategies - the unobservable case 

We now turn our interest to the unobservable case, in which the customers only know the values 
of the system parameters A, ^, ^ and rj and of the economic parameters Rg, Rf and C, but do 
not observe the state of the system upon arrival. Thus, there are only two pure strategies, 'to 
join' and 'to balk' and a mixed strategy is specified by the joining probability q of an arriving 
customer that finds the server operative. Our goal in this section is to identify the equilibrium 
mixed balking strategies. 

Suppose that the customers follow a mixed strategy with joining probability q. Then, the 
system behaves as the original, but with arrival rate Xq instead of A. Its transition diagram is 
seen in Figure [2j 
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Figure 2: Transition rate diagram of {{Q{t),I{t))} for a given mixed balking strategy q. 
We have the following. 



Proposition 4.1 Consider the unobservable model of the M/M/1 queue with catastrophes caus- 
ing complete removals of customers, in which the customers that find the server operative join 
with probability q. The stationary probabilities Pun{k,i) of the system are given by 

PuniO,0) = -^, (4.1) 

/, 1^ r/(l-X2(g))x2(g)^ , . 

Pun{k,l) = r- , K > 0, (4.2) 

where X2{q) is given by 



M^) = ^-^^ . (4.3) 

The expected net benefit of a customer that enters with probability q' given that the system is 
found operative, when the others follow a strategy q is given by 



Sun{q',q) = q' 
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Proof. The balance equations for the stationary distribution of the Markov chain {{Q{t), I{t))} 
are given as follows: 

oo 

VPun{0,0) = eX]P«^(^'l)' (^•^) 

fc=0 
{Xq + OPun{0,l) = ^iPun{l,l)+VPun{0,0), (4.6) 

{Xq + H + ^)punikA) = Xqpunik - 1,1) + P'Punik + 1,1), k>l. (4.7) 

Equation ()4.5p and the normalization equation pun{0,0) + Yl'kLoP'u.n{k, 1) = 1 imply immediately 
(|4.ip . Equation (j4.7p can be considered as a homogeneous linear difference equation of order 2 
with constant coefficients and characteristic equation 

{Xq + H + ^)x = Xq + fix'^ (4.8) 

that has two roots, xi{q) and X2{q), given by 



xiM) = ^-^^ • (4.9) 

From the standard theory of homogeneous linear difference equations (see e.g. Elaydi (1999) 
Section 2.3) we conclude that Pun{k, 1) = ci{q)xi{q)^ + C2{q)x2{q)^ , for k > 0, where ci{q) and 
C2{q) are constants to be determined. We can easily check that xi{q) > 1, hence ci(g) should 
be necessarily 0, for punik,l), k > 0, are probabilities and so should remain bounded. The 
constant C2{q) can be calculated using the normalization equation and we deduce (|4.2p . 

The expected net benefit of a customer that decides to enter when the others follow the 
strategy q can be computed by conditioning on the state that he observes upon arrival. The 
probability that an arriving customer finds n customers in the system, given that he finds the 
server operative (and so he can decide whether to enter or not) is 

K;^(--^)(fc,l) = ^^""^^'^^ =(l-X2(g))x2(g)^ A;>0. (4.10) 



Such a customer receives on the average Sobs{k) units, given by (|3.1|) . Therefore, the expected 
net benefit of a customer that decides to enter given that he has found an operative system and 
the others foUow the strategy q is given by 
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(4.11) 



By the linearity of Sun{Q',Q) with respect to the first argument, we have that Sunig',' 
(1 — q')SuniO, q) + g'Suni^, q) and we obtain readily (j4.4p . 



We can now proceed to determine the equihbrium balking strategies of a customer in the 
unobservable case. We have the following. 

Theorem 4.1 In the unobservable model of the M/M/\ queue with catastrophes causing com- 
plete removals of customers, a unique equilibrium mixed strategy exists, with joining probability 
qe given by 
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where X2 = ^2(1) (using (14. 3p for q = 1). 
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(4.12) 



Proof. Suppose that customers who find the server operative enter with probability q and 

consider a tagged arriving customer. Then, the tagged customer prefers to enter if SuniX^l) > 

0, he is indifferent between entering and balking if 5^(^(1, g) = and he prefers to balk if 

Suni^,q) < 0. We consider the equation Suni^,Q) = with Sun{^,Q) given by ()4.11|) and we 

solve for X2{q)- It may be easily checked that the above equation has a unique solution given 

from 

fiRs + iRf-C 
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and the corresponding q^ is found by solving (|4.8p . for x 

_ X2e[/i(l - X2e) + ^] _ (C - ^Rf + CRs)il^Rs + CRf 



(4.13) 

X2e, with respect to q. This yields 
C) 



(4.14) 



A(l-X2e) XiC-CRf)Rs 

We can now easily see that qe given by ()4.14p lies in the interval (0, 1) if and only if Rf G 
( T ~ ^T^' T ~ ^ " c ^^ ) and we obtain the second branch of (j4.12p . On the other hand, we 

can check that ^^^(l, q) is positive for all q G [0, 1], when Rf > j — ^ "^ ~-^^^ and, as a result, a 
customer's best response is 1 in this case. Thus, 'enter' is the unique equilibrium strategy and 
we obtain the third branch of ()4.12p . 

Finally, for g = 0, the system alternates between only two states, ^^^(0, 0) and p„n(0, 1), and 
the stationary probabilities are PMn(0,0) = -A-z and Pun(0, 1) = -fhp,- We can see that 5'„„(1,0) 

is non-positive if and only if Rf < % — ^V^. Therefore, in this interval, g = is the unique 
equilibrium strategy and we obtain the first branch of (|4.12p . ■ 



Remark 4.1 The equilibrium strategies do not depend on the value of the repair rate rj. This 
happens because the customers only make decisions whenever they arrive at an operative system. 
However, unlike the observable case, social optimal strategies do not depend on r] either, as we 
will see in Section 5. Furthermore, in the limiting case where ^ — t- 0, we can easily check that the 
equilibrium probability q^ tends to the equilibrium probability derived by Edelson and Hildebrand 
(1975) for the M/M/l system. 

5 Social optimal strategies - conclusions 

We are now studying the problem of social optimization. We treat separately the observable 
and unobservable cases. We are interested in determining the optimal values of the expected net 
social benefit (per time unit) functions, 5^^^(n) and S^'^{q), and the corresponding arguments, 
nsoc and qsoc respectively. First we consider the observable case and we have the following 
Proposition 15.11 

Proposition 5.1 Consider the observable model of the M/M/l queue with catastrophes causing 
complete removals of customers. The expected net social benefit per time unit, given that the 
customers follow a threshold strategy with threshold n (i.e. arriving customers that observe at 
most n customers in an operative system do enter, while the rest balk without being served) is 
given by 
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where xi = Xi(l) and X2 = X2{1) (using (j4.9p for q = 1) and di{n), d2{n) are given by 
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Proof. The stationary distribution of the model under a threshold strategy with threshold n 
can be found along the same lines with the proof of Proposition 14.11 (i.e. by using the theory of 
linear difference equations with constant coefficients). We then obtain that 
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with xi, X2, di{n) and d2{n) as in the statement of the Proposition. The expected net social 
benefit per time unit is then found by 
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(5.6) 



where P^^^J and P^^J are the fraction of customers that leave the system due to service and 
catastrophes respectively and Eof,s[Q] is the mean number of customers in system. Using (|5.4p . 
(|5.5p and (|3.3p . we can compute P^^, P^* ^^'^ EobslQ] as 

fc+l n / X fc+1 
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Computing the relevant geometric sums in (15. 7p - (15. 9p and substituting in (15. 6p yields (15. ip 



Unfortunately, the very involved form of ()5.ip does not allow the derivation of its maximum 
in closed analytic form. However, it can be numerically evaluated quite easily. Thus, we turn 
to numerical experiments below to derive some qualitative conclusions for the behavior of the 
model. 

In Figure [3] we consider a model with operation parameters (A, fi, ^, rj) = (7, 4, 0.4, 2) and 
reward-cost parameters {Rs,C) = (7,3) and we provide a graph of the equilibrium and social 
optimal thresholds for the observable case as functions of the failure coinpensation Rj. We ob- 
serve that Tie becomes infinity for large values of Rf, while Ugoc stabilizes to a certain value for 
large values of Rf. Moreover, we observe that Usoc < ^e for all values of Rf. These qualitative 
facts seem to be valid in general, as it has been verified from a large number of similar numerical 
experiments for other values of the paraineters. 

We now turn to the unobservable case and we obtain the following Proposition 15.21 

Proposition 5.2 Consider the unobservable model of the M/M/1 queue with catastrophes caus- 
ing complete removals of customers. The expected net social benefit per time unit, given that the 
customers follow a mixed strategy with joining probability q (i.e. arriving customers that find an 
operative system enter with probability q, while the rest balk without being served) is given by 

(.soct ^ _ r]X2iq)[nRsil - X2{q)) + jRf - C] 
(C + r/)(l -X2{q)) 

with X2{q) given by (|4.3p . 

Proof. The expected net social benefit per time unit is given by 

SZ{q) = XPZ'Rs + XP^'^Rf - CE,,^[Ql (5.11) 

where P^f[ and P^^* are the fractions of customers that join but leave the system due to service 
and catastrophes respectively and Eun[Q] is the mean number of customers in system. Using 
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dHJ, (I12D and dSD, we can compute P^^^ P^^ and E^nlQ] as 



^p„„(A:,l)g 



A:=0 

oo 



^ 



/^ + e 



^r = Ep-(^'I)^ 



fc=0 

oo 



E+^ °° r/(l -X2(g))x2(Q')'' 
n-z. 1 

k=0 

\ k+1 



^ + ^1 



A^ 



/^ + e 



fc+i 



(5.12) 



M + e 



y^ 7/(l-x2(g))a;2(g)^ 



Eun [Q] 



oo 

y^fcp^n(fc, 1) = y^fc 



fc=0 

oo 



/^ 



fc+1 



Ai + e. 
r/(l -X2(g))x2(g)^ 



(5.13) 
(5.14) 



fc=0 fc=0 

Computing the geometric sums in ()5.12p - ()5.14p and substituting in (jS.lip yields (jS.lOp . ■ 

Unlike the observable case, it is possible here to obtain the optimal joining probability qsoc 
in closed form and we can also compare it with the corresponding equilibrium probability qe- 
The results are summarized in the following Theorem 15. li 

Theorem 5.1 In the unobservable model of the M/M/1 queue with catastrophes causing com- 
plete removals of customers, a unique social optimal strategy exists, with joining probability qsoc 
given by 



<ls 



ifRf<T c 

v/D(/i.fl.-VD)(gfl.+7D) ■fC_l^^r, ^ C_ t^Rsjl-x;? 

XDRs y ? ^ ^ ^f ^ ^ 5 

1 ifR^>C_BMl^^ 



(5.15) 



where 



D = ijRs (C - ^Rf) (5.16) 

and X2 = ^2(1) (using (|4.3p for q = 1). Moreover, the social optimal joining probability is always 
smaller than the individual one, i.e. 

(5.17) 



Isoc — Qe- 



Proof. We observe that the function S^'^{q) given by (|5.10p can be written as the composition 
of fix) and X2{q) (i.e. S^^q) = f{x2{q))), with 

r]x[^iRs{l - x) + ^Rf - C] 



fix) 



(5.18) 



(e + r/)(l-x) 

and X2{q) given by (14. Sp . Note also that the function X2{q) is strictly increasing for q £ [0, 1] 
and it takes values in [0, X2]. 

To proceed, we solve the equation 

SZ''iq) = f'ix2{q))x'2iq)=0, (5.19) 

for q G [0, 1]. However, X2{q) / for g G [0, 1] and therefore (|5.19p is reduced to f'{x2{q)) = 0. 
So we have to solve f'{x) = 0, which is also written after some straightforward algebra in the 
form 

l^iRsX^ - 2nRsX + ii^iRs + S.Rf - C) = 0. (5.20) 

The discriminant of the quadratic polynomial in (I5.20p is non-positive if and only if Rj > %. 
In that case, we conclude that f{x) is increasing and consequently Sf^°^{q) is also increasing. In 
summary we have: 
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• Case I: Rj > %. The social optimal joining probability is Qsoc = 1- 

In case where Rj < j, the equation f'{x) = (equivalently (j5.20p ) has two distinct roots 
and X2 given by 



with D given by (j5.16|) . Therefore, the quadratic polynomial in (j5.20p is positive for x < x^ or 
X > X2 and negative for x^ < x < x^. Due to the one to one correspondence between X2{q) 
and q and the fact that X2{q) G [0,X2] for q £ [0, 1], we have to consider several cases regarding 
the relative order of x^, x^ and 0, X2- However, we have that X2 < 1 < x^ and therefore there 
are only 3 subcases. 

• Case Il-a: Rj < -7- and X2 < 0. Then, we have necessarily x^ < < X2 < Xg • Then /(x) 
is decreasing in [0,X2] and consequently S^'^{q) is decreasing in [0, 1]. The social optimal 
joining probability is qsoc = 0. 

• Case Il-b: Rf < % and < x^ < X2. Then, we have that /'(x) is positive in (0, x^) and 
negative in (x^,X2) and therefore we conclude that the maximum of Sf^'i^{q) is attained 
for q such that X2(^) = x^. The social optimal joining probability is found by substituting 
X2 for X in (|4.8p and solving for q. We obtain 



Xr 



[Ml - x^i+ei (5_22) 



A(l 



and using (15.2ip we deduce that 



\DR, 



(5.23) 



• Case II-c: Rj < % and X2 > X2. Then we have that /(x) is increasing in [0,X2] and 
consequently S^'l^{q) is increasing in [0, 1]. The social optimal joining probability is qsoc = 
1. 

Using ()5.2ip and taking into account the common condition Rf < % for Cases Ila-c, we can 
easily see that the conditions Xg^ < 0, < X2^ < X2 and x^ > X2 can be written respectively as 
R^<C_BR^^C_i^^j^^^C_ f^Rsii-x,f ^^^ Rf>^- li^dl^_ By combining Cases 
I-II we obtain immediately (j5.15p . 

Regarding the order between qsoc and qe, formulas (I4.12p and (15.151) show that qe = qsoc = 
for i?/ < y - ^, whereas qe = qsoc = 1 for i?/ > | - EiMhiEs)!^ Moreover, qe = 1 and 
qsoc G (0, 1) when | - ^^°(^~^") < R^ < c _ t.Rs{i-x2)\ r^^^^ ^^ ^^^^ ^^ ^^^^^ ^^^ validity 

of the inequality qsoc < ^o only for i?j G (§ — ^V^, j — ^ c~'^^ ), i.e. in the interval where 
both qe and qsoc are strictly between and 1. Using (|4.14p and (j5.23p . we can easily see after 
some algebra that the inequality qsoc < 9e is reduced to /J-^^R^ + D^/D > which clearly holds. 
Thus, the inequality is also valid in this case. ■ 

The inequality Usoc < ?^e that the numerical experiments suggest in combination with the 
inequality qsoc < 9e that has been analytically proved shows that we have the usual situation 
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also encountered in the pioneering papers of Naor (1969) and Edelson and Hildebrand (1975): 
Individual optimization leads to longer queues than it is socially desirable (i.e. in equilibrium 
the customers make excessive use of the system). Indeed, a customer that decides to join the 
system imposes negative externalities on future arrivals. 

Another topic of interest is the comparison between the observable and the unobservable cases 
of a given model, i.e. what is the effect of the information on customers' behavior. The value 
of the information has been studied in a number of papers, among them in Hassin (1986, 2007) 
and Guo and Zipkin (2007). In the context of the present model, we have run several numerical 
scenarios and have compared the expected social profit per time unit for the observable and the 
unobservable cases, when the customers use their individual or social optimal strategy. More 
concretely, we have been interested in comparing 5^^^(ne), S^^g{nsoc), S^n{qe) and S^^{qsoc)- 
The inequalities S'^^^(ne) < Sll'^{nsoc) and S^^{qe) < Sfl^^ilsoc) are obviously vahd but the 
other relations are not clear. For example it would be interesting to know the relationship 
between S^^{qsoc) and S^^^'^{n(.) which corresponds to the natural question 'what is preferable 
for the society: to have uninformed altruistic or informed selfish agents?'. The analysis of a 
large number of numerical scenarios suggests that the typical ordering is S^'^{qe) < S^'^{qsoc) < 
'^obsi^e) < 5'ofes(^soc)- In this sense, it seems that in the majority of such models it is better 
for the society the customers to be informed and selfish than uninformed and altruistic. Such 
a typical case is presented in Figure H] for (A,/i, ^, ry) = (7,2,0.7,1) and {Rs,C) = (7,3), as Rf 
varies in [0,6]. However, there are some exceptional cases where for low values of Rf we have 
that Sfl^{qsoc) < "5*068 ('^e)) whereas for high values of Rf we have the reverse inequality. For 
intermediate values of Rf the situation is mixed. These cases occur typically for low values 
of £,. Such a numerical scenario is presented in Figure [5] for (A,//, .^,77) = (7,4,0.3,2) and 
[Rs^C) = (4,3), as Rf varies in [0, 10]. Note also that all graphs of 5X("-e), ^^^(nsoc), S'^^{qe) 
and S^^{qsoc) with respect to Rf coincide for Rf > j. Indeed, for values of Rf exceeding the 
mean waiting cost till the next catastrophe, ^, it is both individually and socially optimal for 
the customers to join under any kind of information. 
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Figure 3: Equilibrium and social optimal joining thresholds with respect to Rf for the observable 
case with (A,//,C,r/) = (7,4,0.4,2) and {Rs,C) = (7,3). 
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Figure 4: Social benefit per time unit with respect to Rf for a model with (A, /i, ^, if]) 
(7,2,0.7,1) and(i?„C) = (7,3). 
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Figure 5: Social benefit per time unit with respect to Rf for a model with (A, /x, ^, 77) 
(7,4,0.3,2) and {Rs,C) = (4,3). 
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